STATISTICAL PROPERTIES OF ONE-DIMENSIONAL MAPS 
WITH CRITICAL POINTS AND SINGULARITIES 
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Abstract. We prove that a class of one-dimensional maps with an arbitrary 
number of non-degenerate critical and singular points admits an induced Markov 
tower with exponential return time asymptotics. In particular the map has an 
absolutely continuous invariant probability measure with exponential decay of 
correlations for Holder observations. 



1. Introduction and statement of results 

It has been recognized that interval maps can exhibit a great degree of dynamical 
complexity. Indeed, within this class are the first rigorous examples of deterministic 
dynamical systems which exhibit stochastic behaviour. These maps can be char- 
acterized in terms of the existence of a mixing absolutely continuous (with respect 
to Lebesgue) invariant probability measure (acip). In this paper we explore some 
geometric conditions which give rise to acip's and study their statistical properties. 

1.1. General background. Early examples of maps where an explicit formula for 



the acip can be found include the Gauss map 15 and the Ulam-von Neumann 



transformation 48 . However, finding an explicit form for the density of the cor- 
responding acip is not possible in most cases. Instead attention has focussed on 
the existence of an acip by giving sufficient conditions satisfied by certain classes of 
transformations . 



Early work focussed on smooth uniformly expanding systems 18 , 27, 40 42 with 
the last couple of decades really seeing several developments in the direction of 
relaxing either the uniform expansivity assumption, by allowing critical points, or 
the smoothness assumption, by allowing discontinuities with possibly unbounded 
derivative. 

In this paper we make a further step along these lines by considering maps which 
have both critical points and discontinuities. Before stating our results we give a 
brief review of the state of the field. 

1.1.1. Maps with critical points. In the context of unimodal maps (maps with a 
single critical point c) the existence of an acip can be deduced from assumptions on 



the derivative growth and recurrence of the post-critical orbit |8lflT 21 , 344MIkLT]. 



If |(/ n )'(/( c ))l ~~ > 00 exponentially fast (known as the Collet-Eckmann condition) 



it was also shown in 26 , and in [50] with an additional condition on the rate of 
recurrence of the critical point, that the map is stochastic in a very strong sense: the 
acip is mixing and exhibits exponential decay of correlations for Holder continuous 
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observables. The first generalization of these results to maps with multiple critical 
points was obtained in [7] where the existence of an acip fi was obtained under 
the summability condition ^|(/ T1 ) / (/( c ))| _1 < 00 (f° r every critical point) 

and the assumption that all critical points have the same order I. Moreover, the 
techniques used in that paper made it possible to show a direct link between the 
mixing properties of fx, in particular the rate of decay of correlations, and the rate 
of growth of \(f n )'(f(c))\. 

1.1.2. Maps with discontinuities. There is also an equally significant, and indeed 
much longer, list of papers concerned with uniformly expanding maps with discon- 
tinuities (but without critical points) in which similar results to those proved here 



are obtained, see 29 for references. We remark however that most results allow 
discontinuities but not unbounded derivatives. This is true for example in one of 
the applications in [51] in which a strategy similar to ours is applied. As far as 
we know the exponential decay of correlations for expanding Lorenz-like maps, i.e. 
maps with unbounded derivatives such as the ones we consider here but with no 



critical points, follows from arguments in 18,25 , see also 49 . More recently these 



results have been extended in 14 to obtain estimates for the decay of correlations 



for observables which are not Holder continuous. 

1.1.3. Maps with critical points and discontinuities. The main aim of this paper is to 
allow for the co-existence of multiple critical points (with possibly different critical 
orders) and multiple singularities (points at which the map may be discontinuous 
and the derivative may be discontinuous or unbounded), see Figure 1. For such 
maps we establish sufficient conditions for the existence of an ergodic acip and 
for exponential mixing. We remark that although singularities contribute to the 
"expansivity" of the system, they also give rise to significant technical issues, in 
particular related to distortion control. A noteworthy aspect of our argument is 
that we introduce a unified formalism and technique for dealing with both critical 
and singular points. 



Figure 1. A map with a finite number of critical and singular points 

Another class of results which should be mentioned also applies to very general 
maps with non-degenerate critical and singular points but under quite different dy- 
namical assumptions. More specifically the expansivity and recurrence conditions 
are assumed to hold asymptotically for Lebesgue almost every point and not neces- 
sarily for the critical points. It is then possible to show the existence of an ergodic 
acip [3] and to obtain bounds for the rate of decay of correlations [4 , 17 . 
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1.1.4. Induced Markov maps. To obtain the required statistical properties we con- 
struct a countable partition on a reference set and analyse the recurrence time 
statistics through the construction of an induced Markov map. This strategy, which 
has already been applied successfully in several contexts |4||5j[7|[l4j[l7|[l9] , is moti- 



vated by 51 , 52 where a direct relationship between the recurrence time statistics 
and mixing rates is established. A similar construction is also carried out for general 
unimodal maps in [l2] . 

Inducing techniques yielding countable Markov systems have been applied in other 
settings too. Jakobson has applied this idea extensively in the context of parame- 



ter exclusion arguments for one-dimensional maps 22 , 23 . For systems admitting 
infinite ergodic measures, see [I] for a discussion on Gibbs Markov maps and their 



statistical properties. For maps admitting neutral fixed points see the work of 47 
where inducing schemes are used to analyse the properties of the ergodic density. 
In connection with metric number theory and continued fraction maps, inducing 



schemes are used in the work of 46 . A theory of Markov fibred systems is devel- 
oped in j2J, where inducing schemes are used to provide results on Central Limit 
Theorems for a class of rational maps admitting neutral fixed points. An approach 
for analysing mixing rates using the Gibbs-Markov formalism has been developed in 



16,44 . Here, renewal theory techniques are applied to establish sharp polynomial 
decay of correlations for Markov systems. 

A particularly interesting motivation for the construction of induced Markov maps 
is related to the development of a thermodynamic formalism for nonuniformly ex- 
panding maps based precisely on the geometrical structure of (induced) Markov 
maps. This is based on some recent progress on the thermodynamic formalism for 
abstract countable shift spaces [9j[24j[32j[43j[45], recent results on the relation be- 
tween invariant measures for the system and invariant measures for the Markov 



tower extension 54 , and the application of these results to specific classes of sys- 
tems which admit induced Markov maps such as those constructed in this paper 
[38l[39l|53l. 



1.2. Non-degenerate critical and singular points. We now give the precise 
definition of the class of maps we consider. Let J be a compact interval and / : 
J — > J a C 2 local diffeomorphism outside a finite set C C int(J), of non-degenerate 
critical and singular points. These are points at which / may be discontinuous 
or the derivative of / may vanish or be infinite. In order to treat all possibilities 
in a formally unified way we consider finite- f(x) and lim x ^ c + f(x) as distinct 
critical values, thus implicitly thinking of c + and c~ as distinct critical points. When 
referring to a neighbourhood of a critical point, we shall always be referring to the 
appropriate one-sided neighbourhood of that point. We say that the critical points 
are non-degenerate if there exists C > and for each c there exists a constant 
£ c G (0, oo) such that for each x in a neighbourhood of c we have 

C^lx - c| 4 < \ f{x) - /(c) | < C\x - c| 4 , (1) 
and in addition we assume that 

C- l \x - cl^ 1 < |/'(x)| < C\x - c|^-\ (2) 
C- l \x - c|^- 2 < \f'{x)\ < C\x - c\^- 2 . (3) 

We write 

C c = {c : 4 > 1} and C s = {c : < £ c < 1}, 
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to denote the set of critical and singular points respectively. Notice that two "dis- 
tinct" points c G C c and s G C s may actually correspond to the same point in J for 
which the derivative tends to zero from one side, and infinity from the other. We let 

£ = max{l c j and t = maxilj. 
cec c 1 j cec s 1 j 

When there is no possibility of confusion we will often use the term "critical point" 
to refer to a point of C without necessarily specifying if c is really a critical point in 
the traditional sense with £ c > 1 or whether it is a singular point with £ c G (0, 1) or a 
"neutral" point with i c — \. For ease of exposition we assume the derivative of / at 
the points of discontinuity is either unbounded or zero. To accommodate bounded 
derivatives, we would have to slightly modify our argument to include the case of 
a return to a region where there is a bounded discontinuity. The derivative growth 
and distortion estimates would not be affected by such bounded discontinuities. 
For any x let 

D(x) = min \x — c\ 

cec 

denote the distance of x from the nearest critical point, and for small 5 > 0, let 

A = {x : D(x) < 5} 

denote a 5- neighbourhood of C. For an arbitrary interval oo we shall also use the 
notation 

D(lu) = sup{£>(:r)} 

x£u> 

to denote the distance of uo from the critical set. 

1.3. Dynamical assumptions. For all initial values x G J we let Xk = f h (x) 
with k G N denote the iterates of x. We formulate the following three conditions 
concerning respectively the expansivity of / outside A, the derivative growth and 
recurrence to C of the bona fide critical points, and a transitivity condition on the 
critical orbits. 

(HI) Expansion outside A: There exist A > and k > such that for every 
x and n > 1 such that xq — x, . . . ,x n -i = f n ^ 1 (x) G" A we have 

\(r)'(x)\>K5e Xn . 

Moreover, if x G /(A) or x n G A we have 

\{r)\x)\>Ke Xn . 

(H2) Bounded recurrence and derivative growth along critical orbits: 

There exists a > and A > 0, such that for all c G C c and Wk > 1 we have 

®(c k )>5e~ ah and |(/ fe )'( Cl )| > e Ah . 

(H3) Density of preimages: There exists c* in C whose preimages are dense 
in a maximal J C J, where J is a union of intervals ( note that the maximal 
property of J implies f~ x J = J). In addition, this set of preimages does not 
contain any other point in C . 

We suppose throughout that 

/ has a finite number of non- degenerate critical and singular points 
and satisfies conditions (H1)-(H3) for sufficiently small constants 
a > and 6 > in relation to A, A and k. 
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It was shown in |30| that these conditions are satisfied for a large (positive mea- 
sure) set of parameters in an open class of one-parameter families of Lorenz-like maps 
with singularities and criticalities, in particular, our results apply to such maps. Of 
course they are also satisfied by many smooth maps but in these cases the results 
are already known [7]. 

1.4. Markov structures. Consider the system (/, J, m), where m, the reference 
measure is taken to be Lebesgue measure. The main result of this paper is that 
conditions (HI) to (H3) imply the existence of an induced full branched Markov 
map with an exponential tail of the return time function. 

Theorem 1. There exists a (one-sided) neighbourhood A* C J of the critical point 
c* , a countable partition^ Q of A* into subintervals, a function T : A* — > N de- 
fined almost everywhere and constant on elements of the partition Q, and constants 
C,D,j,> such that for all uj E Q and T = T{uS) the map f T : uj — > A* is a 
C 2 diffeomorphism and satisfies the following bounded distortion property: for all 
x, y E uj 

(f T Y(x) 



i 



<V\f(x)-f(y)\ 



(f T )'(y) 

Moreover, the "return time function" T has an exponentially decreasing tail: 

\{T > n}\ < Ce- rn . 

Our construction also gives a couple of other interesting properties which will be 
used in the applications of the theorem. Namely, the induced map is uniformly 
expanding in the sense that there exists some A' > 1 such that for all uj E Q and all 

x, y E uj 

\f T {x)-f{y)\>\'\x-y\ 

and satisfies a bounded contraction property in the sense that there exists a constant 
K > such that for all u E Q, x,y E uj and 1 < k < T = T(uj) 

\f k (x)-f k (y)\<K\f(x)-f(y)\. 



1.5. Statistical properties. Recent results of Young [52] link the rate of decay 
of the tail of the return times for an induced full branched Markov map to several 
statistical properties of the original system. Combining these general results with 
our main theorem and estimates we therefore obtain the following results. 

Theorem 2. There exists an absolutely continuous f -invariant probability measure 
fi which is ergodic and supported on J. Moreover f is non-uniformly expanding in 
the sense that the Lyapunov exponent of fi is positive, i.e. J log dfi(x) > 0. 

The fact that the measure /x has positive Lyapunov exponent implies a degree 
of sensitive dependence on initial conditions and stochastic- like behaviour. Indeed, 
in this case we can show that the dynamics is stochastic in a more precise and 
quantifiable way. We recall that a measure \x is mixing if 

U(Anf- n (B))-n(A)n(B)\^0 



^^Herc and for the rest of the paper we will always talk about partitions with the implicit 
understanding that we are refering to partitions mod 0, i.e. up to a set of zero Lebesgue measure. 
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as n — > oo, for all measurable sets A, B. This corresponds to a property of asymp- 
totic "loss of memory". To quantify the speed of mixing we define, for two arbitrary 
L 2 (/i) functions 0, if) : J — > R, the correlation function 



if) {<p o f n )d[i — / ^d/i / (f>dfi 



C n {(f>,if),ii) = 

Notice that if 0, ■?/> are characteristic functions of measurable sets A, B this is exactly 
the quantity given above in the definition of mixing. Indeed, using standard approx- 
imation arguments, it is well known that C n — > if \x is mixing. However, in general 
it is not possible to obtain a uniform bound for the rate of decay of C n (0, if),fJ,) if 
both observables belong to a class of functions as big as L 2 {fi) or even L°°{(i) which 
includes characteristic functions, and to obtain concrete estimates it is necessary to 
restrict oneself to a smaller class of functions. 

Theorem 3. There exists a k > 1 such that {f k ,J,fi) has exponential decay of 
correlations for functions (f> G L°° and if) Holder continuous. 

The exponential rate of decay represents a particularly strong form of mixing 
and indicates that, notwithstanding the presence of critical points and the lack of 
smoothness due to the presence of singularities, the system is, statistically, very 
similar to a uniformly expanding system. Technically, this is a consequence of the 
bounded recurrence and exponential growth conditions (H2) along the critical or- 
bits. Assuming weaker growth and recurrence conditions may give rise to slower 
rates of mixing. This has been shown to be the case in the smooth case [7] and it 
would clearly be interesting to generalize that result to allow for the presence of sin- 
gularities. Another extension of our work could be to study statistical properties of 
intermittent systems with coexisting critical points and singularities, i.e. to include 
the presence of a neutral periodic point. 

A further natural question concerns the convergence of averages of functions along 
orbits to their expected values, in particular we can ask if a distributional law like the 
Central Limit Theorem (CLT) holds: for any measurable set A C R and : J — > R 
with f (f)dfi = 0, there exists some a > such that 



1 n_1 ] lft 2 

a < x G J : > do fHx) G A > — >• — == / e~^dt, as n — > oo. 



We have the following result: 

Theorem 4. The Central Limit Theorem holds for (/, J, /i) and any Holder observ- 
able (f> such that (pofj^tpof — ip for any (p. 



and 10 . 



Notice that Theorem 4 does not depend on the mixing properties of /, see 33 



1.6. Overview of the paper. In Section|2]we introduce the interval A* and begin 
the combinatorial construction of the induced map. We define a neighbourhood 
A* C A (of the critical point c*, as in (H3)), with |A*| 5, on which we induce a 
Markov map. Our basic approach is to iterate A* under / and wait for A* to return 
to A. Using the expansion and recurrence assumptions (HI) and (H2) we can show 
that this happens after some finite number of iterations, k say. If f k {A*) comes 
close to C c , then the subinterval f k {A*) fl A will be contracted under iteration. For 
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intersections with C s , we do not lose expansion, but we fail to obtain bounded dis- 
tortion on future iterations of f k (A*); furthermore / fc (A*) may become "cut" by the 
singularity. To overcome these issues, we introduce a systematic chopping procedure 
on / fc (A*), using a fixed partition on A. The resulting chopped up subintervals are 
iterated independently, and at some later time these subintervals will return back 
to A. Using the fixed partition, we introduce a combinatorial method which keeps 
track of their location in relation to the critical set C. 

Following this combinatorial construction, a chopping method is devised in such a 
way that / (and its iterates) act diffeomorphically, with bounded distortion on each 
chopped-up subinterval. Moreover, it could be envisaged that components may get 
cut too fast in the chopping procedure, or fail to grow in size due to frequent returns 
to C. This can happen, but we will show that on average there is a tendency to 
grow in size (at an exponential rate). 

Sections [3] and [4] contain two fundamental technical results, one on the recovery 
of the loss of expansion (due to the small derivative) for returns to C c by shadowing 
the critical orbit, and another on some global distortion bounds which follow from 
the combinatorial construction. In the core Section |5j we estimate how long it 
takes on average for a subinterval to reach large scale and show that intervals grow 
to large scale exponentially fast. In Section [6] we collect all our results to prove an 
exponential tail estimate on the return time function. Finally in Section [7] we explain 
how the properties of the induced Markov map imply the statistical estimates given 
in the other theorems. 



2. The induced map 

In this section we give the complete algorithm for the construction of the induced 
Markov map as required by the statement in Theorem[T] The fact that this algorithm 
successfully produces an induced Markov map with the required properties is not 
immediate and follows from the estimates in the following sections. 

2.1. The critical partition. For each c G C and for any integer r > 1 we let 

J r ( c ) = [ c+e -r jC+ e -r+l) and j_ r ( c ) = ( c _ e -r+l ; Q _ g -r]_ 

We suppose without loss of generality that r$ = log5 _1 G N and, each c G C let 

{c}UU>, i+ i^(c), if c = c+ 

{c}UUr<-r 4 -l J r(c), If C=C~ 

and 

A f{c}U|J,> r ^r(c), ifc = c+, 

° jWUUK-Jr(c), if C=C~. 

Notice that A c is just A c union an extra interval of the form I± rs . We further 
subdivide each I r C A (and not the additional I± rs C A \ A) into r 2 intervals I r j, 
j G [1, r 2 ] of equal length, this defines the critical partition X of A. Finally, for each 
t > T§ + 1, and j G [1, r 2 ] we let I r denote the union of I r and its two neighbouring 
intervals. In particular, if I r j = I rs+ i^ rs+1 y is one of the two extreme intervals of 

A, then I r j denotes the union of this interval with the adjacent intervals I r j-i and 
I rs (which has not been subdivided into smaller subintervals). 
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2.2. The binding period. Using the critical partition defined above, we formalize, 
following [6] , the notion of a binding period during which points in the critical region 
A shadow the orbit of the critical point. For each r > r$ + 1, I r G I belonging to 
the component of A containing a critical point c G C, we define 

fo if ceC s 

P[r) \mzx{k : \p +1 (x) - f j+1 (c)\ < 6e~ 2aj V x G I r , V j < k} if c G C c . 

We shall show in Section [3] that the binding period is long enough for the orbit of 
some point x close to a critical point c G C c to build up enough derivative growth 
to more than compensate the small derivative coming from its proximity to c in its 
starting position. 

2.3. Escape times. Let / C J be an arbitrary interval with |J| < 5. We construct 
a countable partition V = V(I) of / into subintervals, which we call the escape 
partition of /, and a stopping time function E : I — > N constant on elements of V. 
Each element uo G P has some combinatorial information attached to its orbit up to 
time E(uS) and satisfies 

\f E M{u>)\>8. 

We define the construction inductively as follows. Fix n > 1 and suppose that a 
certain set of subintervals of I have been defined for which E < n. Let uo be a 
component of the complement of the set {x G / : E(x) < n}. 

Inductive assumptions. We suppose inductively that the following combinatorial 
information is also available, the meaning of which will become clear when the 
general inductive step of the construction is explained below: 

• every iterate i — 1, . . . , n is classified as either a free iterate or a bound iterate 
for uo. 

• the last free iterate before a bound iterate is called either an essential return 
or an inessential return. 

• associated to each essential and inessential return there is a positive integer 
called the return depth. 

We now consider various cases depending on the length and position of the interval 
u n = f n (uj) and on whether n is a free or bound iterate for u. 

Escape times. If n is a free time for u and \u n \ > 5 we say that uj has escaped. We 
let <jj G V and define E{lS) = n. We call uj n an escape interval. 

Free times. If n is a free time for uj and \u n \ < 5 we distinguish three cases: 

(1) If u n fl A = 0, we basically do nothing: we do not subdivide uj further, do 
not add any combinatorial information, and define n + 1 to be again a free 
iterate for uo. 

(2) If uo n n A 7^ but a; n does not intersect more than two adjacent irj's, we 
do not subdivide further at this moment, but add some combinatorial 
information in the sense that we say that n is an inessential return time 
with return depth r equal to the minimum r of the intervals I r j which uo n 
intersects. Moreover we define all iterates j = n + 1, . . . , n + p as bound 
iterates for uo (uo does not get subdivided during these iterates, see below), 
where p = p{r) is the binding period associated to the return depth r as 
defined in Section [2T2l 
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(3) If u n fl A ^ and ui n intersects more than three adjacent I r ,jS we subdivide 
uj into subintervals u r j in such a way that each u) r j satisfies 

We say that u r j has an essential return at time n, with return depth r and 
define the corresponding binding period as in the previous case. 

Bound times. If n is a bound time for to we also basically do nothing. According to 
the construction above, n belongs to some binding period [v + 1, v + p] associated 
to a previous essential or inessential return at time v. So, if n < v + p we say that 
n + 1 is (still) a bound iterate, if n = v + p then n + 1 is a free iterate. 

Returns following escape times. The notion of an escape time is meant to formalize 
the idea that the interval in question has reached large scale, and one intuitive 
consequence of this is that it should therefore "soon" make a full return to A. 

Lemma 1. There exists 5* > 0, t* e N and £ > ; all depending on 5, such that for 
A* = (c* — 5*, c* + 5*) a 5* neighbourhood of the point c* (recall condition H3) and 
for any interval uj C J with \uj\ > 5, there exists a subinterval liCw such that: 

• f to maps uj diffeomorphically onto A* for some to < t* , 

• \&*\ > 

• both components of uo\Co are of size > 5/3. 

Proof. By assumption the preimages of c* are dense in J and do not contain any 
other critical point. Therefore for any e > there exists a t* such that the set 
of preimages {/~*(c*) : t < t*} of the critical point c* is i) e dense in J, and ii) 
uniformly bounded away from C. Using the e-density and taking e small enough 
(depending on S but not on uj) we can guarantee that one of these preimages belongs 
to uj and in fact we can ensure that it lies arbitrarily close to the center of uj. Then, 
using that fact that these preimages are uniformly bounded away from C and taking 
5* sufficiently small we can actually guarantee that a component of /~ io (A*) for 
some < to < t* is contained the central third of uj. Since everything depends only 
on a fixed and finite number of intervals and iterations it follows that the proportion 
of this preimage in uj is uniformly bounded below. □ 

The escape partition. We have given the complete algorithm for the construction of 
the escape partition V of the interval /. The algorithm in itself does not show that 
such a partition does always exist, indeed it may be that intervals get chopped very 
frequently and in principle it may be that intervals never reach the "large scale" 5 
required to escape. However we shall prove that this algorithm not only gives rise 
to a partition V of I (mod 0) but in fact escapes occur exponentially fast in the 
following sense. Let 

£ n {uj) = {uj' C uj which have not escaped by time n} 

Then we have the following 

Proposition 1. There exist constants C\ > depending on 5 and 5* and 71 > 

independent of 5 and 5* such that for any uj C J with uj = A* or 5 > \u\ > 5/3 we 
have 

\S n (uj)\ <c ie -^>|. 

Proposition [T] will be proved in Section [5] 
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2.4. The induced Markov map. We are now ready to describe the algorithm 
for the construction of the final Markov induced map. We fix A* as in Lemma 
[T] and aim to obtain a map F : A* — > A* with a partition Q and a return time 
function T : Q — > N constant on elements of Q such that F(u) = f T<yU) \uj) = A* 
for every uj G Q. The fact that this construction actually yields such a partition 
with the required properties (distortion bounds, tail estimates) will be verified in 
the following sections. 

First escape partition. First of all, starting with A*, we construct the escape time 



partition V(A*) as described in Section 2.3 



Dealing with escaping components. . Let uj G V(A*) with some escape time E(u) 
n. By Lemma [TJ we can subdivide its image uj n = f n (uj) into three pieces 



with 

'' J n+ta 



< + t =.T +t0 (u;) = / t0 K) = A* 



for some t < t*, and 

\uZ\,\u2\>6/3. 

The interval uj* becomes, by definition, an element of Q and we define 

T(uj*) = E{u) + t (uj) = n + t {uj). 

Iterating the argument. The components oj l , uj^ are treated as new starting intervals 
and we repeat the algorithm: we construct an escape partition of each of uj^^uj^ 
and then some proportion of each escaping component returns to A* within some 
uniformly bounded number of iterates. Notice that if either > 5 or \u^\ > 5 
we can skip the construction of the escape partition (or, in some sense, this step is 
trivial) and immediately apply Lemma [l] to find a subinterval which returns to A* 
after some finite number of iterates bounded by t*. As far as the construction is 
concerned we will only apply the escape partition algorithm to intervals I of length 
between 5/3 and 5. This explains the assumptions of Proposition [l] 

The tail of the return times. For n > 1 we let 

Q {n) = {to : T{u) > n} 

denote the set of intervals which arise from the construction just described, and 
which have not yet had a full return at time n. In Section [6] we will prove the 
following 

Proposition 2. There exist constants C<i > depending on 5 and 5* and 72 > 

independent of 5 and 5* such that for all n > 1: 

\Q (n) \ < C 2 e-^ n \A*\. 



This gives the required tail estimate and implies, in particular, that Lebesgue 
almost every point of A* belongs to an interval of the partition Q. 
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3. The binding period 

In this short section we obtain some relatively simple but crucial estimates related 
to the binding period defined in Section |2T2" In particular this shows that the binding 



period defines an induced map which is uniformly expanding on each of the countable 
intervals of the critical partition X of A. 

Lemma 2. There exists constants 9, 9 > independent of 5 such that for all points 
x G I r , and p = p(r) > we have 

\(f p+1 )'(x)\>-e dr >-e § ^ 

where n > is the constant in the expansivity condition (HI). 

Proof. We consider the singular region and the critical region separately and then 
just take the minimum between the #'s which we obtain in the two cases. 

Estimates near C s . This case is essentially trivial and follows immediately from the 
structure of the map near the singular points. If x G I r C A c with c G C s , then 
I/' 0*0 1 > e^ is ^ r ^ 1 \ and essentially any positive 9 < (1 — l s ) will work. Since in 
this case p = the second inequality follows as well, by taking, for example 9 = 9. 

Estimates near C c . For x G I r C A c with c G C c we claim first of all that 

\{f p+1 )\x)\>-e^ r with c = l-^p >0. (4) 

Notice that a is "sufficiently small" by assumption, we require here a < A/5£ c for 
all c G C c . Assuming Q we can then choose 9 = minj^ : c G C c } to get the first 
inequality in the statement of the lemma. We proceed to show Q and return to 
the second inequality in the statement at the end of the proof. 



Bounded distortion. First of all, by a standard argument such as that in 30 there is 



a constant T>i, independent of r and 5, such that for all Xx,yi G f(I r ) and 1 < k < p, 



(f k )'(yi) 



< Pi- (5) 



Upper bound on p. By the definition of p we have be 2a ( p 1 - 1 > \x p — c p \ and, using 
the Mean Value Theorem and ^ we have 

<j e -2«(p-i) > \ Xp _ Cp | > p-i|(/p-i)'( Cl )| \ Xl _ Cl | > C- 1 !)- 1 ^- 1 )^. 
Thus 5e~ 2ap e 2a > V^ 1 C~ l e Ap e~ A e~ tr and, rearranging, 

^ log Pi + log 5 + 2a + A + 4r + log C' 1 ^ 2£ c r ^ 2£r , e . 

^ aT^ £ ^T^X' (6) 

as long as we choose 5 so that r$ is sufficiently large in comparison to the other 
constants, none of which depend on 5. 
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Derivative estimates in terms of the return depth. Finally, to prove (|4]), we use once 
again the definition of binding, the Mean Value Theorem, and ([I]), to get 

CT> ie -'° r |(/ p )'(zi)l > V x \x x - c x \ \(f p )'(x x )\ > \x p+x - c p+1 \ > 8e~ 2ap 

Rearranging to get a lower bound for \(f p )'(x x )\, and using (|6]), we have 

\{f P )'{x x )\ > C- x V\ x 8e^ r e- 2ap > C^V^de^'^ . 
Since x £ I r we have \f'(x)\ — C~ l \x — c|^ c_1 > C~ 1 e~( r+2 ^ £c ~ 1 ^ and therefore: 

\(f p+i y(x)\ = \(n'(x x )\.\f(x)\ 

> ^-2^2(4-1)^-^(1-^)4^-^(4-1) 



A 
ate 



It therefore only remains to show that C' 2 e^^Vl 1 e^ r > for any r > r$ 
and any £ c . This can clearly be arranged by taking 8 sufficiently small (and thus r$ 
sufficiently large) since £ c > 1 and the other constants do not depend on 8. 

Derivative estimates in terms of the length of the binding period. Finally, we prove 
the second inequality in the statement of the lemma. By ^ we have r > Ap/2£ 
and therefore 

e ' > e^ p . 

Since the minimum binding period can be taken large by taking 8 small this clearly 
implies the statement for some 6 between and 8A/2£. □ 

4. Distortion estimates 

In this section we show that our construction yields intervals for which some 
uniform distortion bounds hold. Let u C J be an arbitrary interval, n > 1 a positive 
integer such that u> has a sequence to, ■ ■ ■ , t q < n of free returns to A (with respective 
return depth sequence r tQ , . . . , r t ) followed by corresponding binding periods [t m + 
l,t m + p m ], as described above. In particular, for m = 1, .. . ,q, the interval u> tm 
is contained in the union of three adjacent elements of the form I r j of the critical 
partition X of A. 

Proposition 3. There exist constants T>$ and V$ depending on 8, and T> and T> 

independent of 8, such that for every interval uo and integer n as described in the 
previous paragraph, for every k < n and x, y G u we have 



(f k )'(y) 



< Vx and 



(f k )'(y) 



<^\f k (x)-f k (y)\. 

\Uk\ 



Moreover, the constants T>$ and T>s can be replaced by T> and T> under the following 
constraints: 

(1) either we allow every x,y G uj but restrict to values of k < t q + p q ; 

(2) or we allow all k < n, in particular, t q + p q < k < n but restrict to x,y G u) 
where Cj C uj is such that Cjj fl A = for k > j > t m + p m , and Uk C A; in 
this case we replace Uk by Uk in the second inequality. 



Most of the proof is devoted to proving the first inequality, then in Section 4.5 
show that the second follows almost immediately. 



we 
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4.1. Preliminary calculations. First of all we prove the following 
Lemma 3. There exists a constant T>2 > such that 



log 



(f k )'(m 



k-1 



< 



\0Ja 



j=0 



Proof. We carry out some relatively standard algebraic manipulations and then 
use the nondegeneracy of the critical set together with our assumptions about the 
itinerary of uj. 

Preliminary reductions. We start by rewriting the expression for the distortion as 
follows. For j > 0, let Xj = P(x), y 3 - = P(y), and u>j = f^iyj). By the chain rule 
and the convexity of the log function we have 



log 



(r)'(*o) 



(f k )'(y c 



k-1 

E lo f 

3=0 



1 + 



/'(% 



k-1 
3=0 



!/'(%•) I 



(7) 



Since / is C 2 outside C, by the Mean Value Theorem we can write \f'(xj) — f'(yj) 
\f"(£j)\\ x j ~ Vj\ f° r some £j £ ( x j^yj) c u j an d so 

\f'M-f(ys)\ < LTM i ,, 

^ , _ , — \UJq 



Mvj) I 



(8) 



Using the nondegeneracy of the critical set. Outside some fixed neighbourhood of 
the critical set C the ratio \f"{£j)\/\f'{yj)\ is uniformly bounded above (and below). 
Inside such a neighbourhood we have (|2| and ^ and therefore, as long as the 
distance of £j and yj to the critical point c are comparable, we get 



\f'(yj)\ 



< c 



2 10 



t c -2 



< 



Q(uj, 



(9) 



for some constant T>2 > 0. The distances of £j and yj to the critical point are indeed 
comparable, and thus ^ holds in the situations we are considering. To see this, 
we distinguish two cases. If ^>(uJj) > 5/2 the distances clearly are comparable since 
\ujj\ < 5. On the other hand, ^£>{uJj) < 5/2 implies that ujj is contained in at most 
three elements of the form I r j of the critical partition X and therefore D (ujj) 3> \uJj\- 
Now, substituting ^ into ([8| and then into ([TJ) gives the statement in the lemma. 

□ 



Basic strategy. By Lemma |3j we only need to get an upper bound, independent of 
k, uj and 5, for the sum 



S 



k-1 



UJ j 



7=0 v J ' 



This relies on two main ideas. 



On the one hand we need at least ^2 \ujj\ uniformly bounded. This depends 
on the fact that ujj is growing exponentially in size, the sequence \ujj\ is a 
geometric increasing sequence with a uniformly bounded last term, and thus 
has a uniformly bounded overall sum. 
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• On the other hand, this bound is not sufficient since D{ujj) is not uniformly 
bounded below. We therefore need to use the additional information that 
D{u)j) being small implies Uj C A and in this case we have additional infor- 
mation on the size of ujj in relation to given by our assumptions that 
u>j must be contained in some I r ^. 

We obtain this bound in two steps. First of all we divide all iterates into free 
and bound iterates and get estimates for the contribution to S of the blocks of 
consecutive free iterates and bound iterates respectively. Secondly we add all these 
blocks together. This requires some care as we have no uniform bound on the number 
of such blocks, therefore the process of combining the estimates for each block need 
to be refined at this stage. 

Free and bound iterates. We split the sum S into free iterates and bound iterates to 
get 

Q I t m — 1 II t m +p m I I \ k-1 I, 

E E S+E^ + E Jgj- do) 

m=l y J =t m _ 1 +p m _ 1 +l v ■> 1 j=t m v ■>> J j=t q +p q +l v ■>> 

We include the return iterates, even though formally these are free, with the bound 
iterates. This is not necessary but simplifies slightly the calculations. For notational 
simplicity we define to+Po + 1 = so that in the general case the sum starts with the 
free iterates 0, . . . , t\ — 1 preceding the first return at time t\. In the special case in 
which the initial iterate is already an essential return (such as when we construct the 
escape partition P(A*)) we have ti = and thus the first sum inside the parenthesis 
is empty for k = 1. 

4.2. Distortion during free iterates. 

Lemma 4. There exists a constant V 3 > such that for m — 1, . . . , q, 

tm 1 II 

^ B w, " 31 tml 
j=t m _i+p m _i+i j/ 



For the last free period we have 

fc-i 

i=t g +p q +i K 31 

and, restricting to a subinterval u as in the statement of Proposition [3] we have 

fc-i 

l/j;„- 1 

<v 3 . 



ST \ u j\ 



]=t q + Pq +i v j> 

Proof. For the first q free periods, since u tm C A the expansivity condition (HI) 
implies 

and thus for m < q, using also the fact that ®(u>j) > 5 > e~ r ' m + 1 , 



tm 1 II | i 1 



y y i A(tB _ i)< 

j=t m _i+p m _i+i J/ j=t m - 1 +p m - 1 +i 
for some constant T> 3 > 0. This proves the first inequality. 



3|^Je n " 
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For the last free period, restricting to uj and k as in the statement of Proposition |3j 
we get exactly the same estimates with uj tm replaced by and so, using the fact that 
\uj k \ < 5 we get the third inequality. Without restricting to oj and without assuming 
that cjfc C A, (HI) only gives a weaker expansion estimate which implies \uj\ < 
n~ 1 5~ 1 e~ x ( k ~^\ujf : \ and therefore a final estimate as in the second inequality. □ 

Remark 1. The dependence of T>$ and T>$ on 5 comes entirely from the contri- 
bution of the last term of the sum in (10) which is bounded by T>^/8 as shown in 
Lemma |4} For simplicity we shall now continue the proof of Proposition [3] under the 
assumptions which give bounds independent of S. The additional statement follows 
by making minimal and obvious modifications. 

Notice also that restricting to the subinterval Co for the last term of (10) does 
not affect the bounds obtained for the previous terms as Qj C uij always implies 

\Uj\ < 

4.3. Distortion during binding periods. 
Lemma 5. There exists a constant T>^> such that 



+v 

E Ml) K ~ v ^ 

J — 



\e rt - 



Proof. For each j > t m we let Xj,yj be two arbitrary points in u>j, and let c(yj) 
denote the critical point closest to i/j, so that \yj — c(yj) \ = and, in particular, 

c(yt m ) is the critical point involved in the binding period. Then we can write 

M < \ x j-yj\ = \ x j-yj\ \vj - f j ' tm ( c (yt m ))\ ^ 



D (uj ) \yj-c{yj)\ I yj - p *™ (c(y tm ) ) | | yj - cfa ) | 

We estimate the two ratios on the right hand side separately. 

Sublemma 5.1. There exists a constant T>§ > such that for each j = t m , . . . , t m + 

p m we have 

\xj-Vj\ <p 5 KJ _ (12 ) 



Proof. For j = t m we have 



Fj -Vi\ _ \ x t m -ytj < |w tri 



\ y . - p-^{c{y tm ))\ \y - c(y tm )\ ~ ®(u tm ) 

For t m — 1 < j < t m + p m recall the bounded distortion property during binding 
periods, ([5]), which gives 

\ X j ~ Vj\ ^ \ Xt m + l ~~ Vt-m + A {X$) 



\yj - P tm (c tm )\ - \y tm+ i - f{c{y tm ))\ ' 

Since |a; tm | T>(uj tm ) we have, using the non-degeneracy conditions ^ and Q on 
the order of the critical points, 

\ x t m+ i - y tm+ i\ < \w tm \®(wtJ te - 1 - (14) 

and 

\Vu+i - MvtJ)\ « \yt m - c(y tm )\ e ° « S)(o; tro ) 4 . (15) 
We use here the symbol <, respectively ~, to mean that the left hand side is bounded 
above, respectively above and below, by constants that depend only on the map /. 
Substituting (14) and (15) into (13) we obtain (12). □ 
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Sublemma 5.2. There exists a constant X> 6 > such that for each j = t m , . . . , t m + 

p m we have 

\Vj- p- tm {c{y tm ))\ < V6e -aU-t m ) 

a, r dh)\ 

Proof. For j = t m we have 

\ Vj - fj- tm (c(y tm ))\ = \y tm -c(y tm )\ = 1 
\Vj-c(yj)\ \Vt m ~ c{y tm )\ 

For t m — 1 < j < t m + p m , the definition of binding period gives 

\yj-f j - tm (c(ytj)\ <5e- 2a ^ 

and, in conjunction with the bounded recurrence condition (H2), 

\Vj-c(yj)\ > Se- a{j - tm) -5e- 2a(j - tm) = 5e- a{j - tm) (l- e - a{j - tm) ) > &T a(j "' m) (l-e^). 

Therefore we have 

\y> - P-Hc(y t j)\ K 5e~^-^ e - a)e -« {j - tm) m 

\y 3 - c( Vj )\ ~ <5e-«0--*m)(l - e -«) " l± Je ' li0J 

□ 

Retur ning to the proof of Lemma |5j substituting the bounds obtained in Sub- 



lemmas 5.1 and 5.2 into (11) and letting V 7 = V 5 V e and = D 7 ^™ e ai we 
get 

tm H~Pm I I Cm ~\~Pm II II OO i i 

Finally, to get the statement in the Lemma recall that D(u> tm ) > e r * m by construc- 
tion. □ 

4.4. Combining free period and bound period estimates. Combining the 
estimates of Lemmas [4] and [5] and letting T>% = T> 3 + D 4 gives 



j=0 v m=l v m/ m=l 



Therefore it is sufficient to show that Ylm=i \ UJ t m \ ertm is uniformly bounded above. 
Recall that by construction we have \uj tm \ < e ~ Ttm / ( r t m ) 2 and so \u> tm \e rtm < l/rf 
and X)m=i l a; *ml e '"' m ~ El=i V r ? m - This does not however imply a uniform upper 
bound for the overall sum, since the sequence r tm is not generally monotone and 
might take on the same value with unbounded multiplicity. We therefore need 
to refine our estimates as follows. First of all we subdivide the q returns under 
consideration into returns with the same return depth: 

X>J ertm = E E KJ ertm = E er E ( 1T ) 

m=l r t m :r tm = r r t m :r tm = r 

Sublemma 5.3. There exists a constant Vg such that for each r we have 



E KJ<2>9 
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Proof. The statement follows from the fact that the interval Uj is growing exponen- 
tially fast between one return and the next. Indeed, by (HI) and Lemma[2j between 
any two consecutive returns we have: 



Iterating this process we get that the terms in the sum (18) form an exponentially 
decreasing sequence bounded above by the length of the last term, i.e. the term with 
the highest return time t m . For this term, our assumptions imply |co>t m | < e~ r /r 2 
thus proving the result. 



□ 



Substituting (|18j) into (17) gives 

<? 



E 



I> E w<nEi 



m=l r t m '-rt m = r r 

which is bounded above by a uniform constant. This gives 

fc-l | | q - 

S = E ^) <^3 + ^E l^l enm ^ + 2W, E^= : 



J=0 



(19) 



m=l 



This together with Lemma [3] completes the proof of the first inequality in Proposition 
3l with constant V = e V2Vl0 . 



4.5. Lipschitz distortion. First of all, for any subinterval uj C uj we have 



\UJn 



< 





UJj 




UJj 




UJj 




D(^) 


UJj 





For all x,y G uj, from the first inequality of Proposition [3] we have 



^2^10 > log 



(./ 



> 



1 



10 



(f k )'(y) 

Therefore, since x — 1 and logs are comparable on any interval bounded away from 
and oo, there exists a constant Vn, depending on V, such that 

(/*)'(*) , ^ ^„ (/*)'(*) 



- 1 



(f k )'(y) 

Thus, by Lemma |3| and (jl~9]) we have 



< V n lo 



(f k Y(v) 



(f 



k\/{ 



(f k )'(y) 



- i 



k-l 



< 



V n V 2 



k-i i „ 



i=o v J ' 



< v n v 2 

3=0 



\Uj 




UJj 









< V U T> 2 V 



10] 



\UJj_ 

\uja 



Finally, using once again the first inequality of Proposition [3] and the Mean Value 
Theorem, the ratios |u)j|/|a;j| are all uniformly comparable to the ratio |<^fc|/|o'fc|- 
This implies the second inequality in Proposition [3] and thus completes the proof. 

5. Escape time estimates 

In this section we give a complete proof of Proposition [TJ We assume throughout 
that uj = A* or uj is an arbitrary interval with S > \uj\ > 5/3. We fix from now on 
some n > 1 and recall the definition of 

£ n {u) = {uj' C uj which have not escaped by time n}. 

Each uj' e S n (uj) has an associated sequence 

z/!,z/ 2 , ...,v s 
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of essential return times occurring before time n, and a corresponding sequence 

ri,r 2 , ...,r s 



of essential return depths. (Notice that in contrast to Section [4] we use a different 
labelling of the subscripts for the return depths). If u — A* then v\ = and the 
sequences z/, and are non-empty. In the general case these sequences may be 
empty if to' escapes without intersecting A. We let 

£n,R.{u) = {J G £ n {u) : ri H h r s = R} 

denote the union of elements of S n {u) with a given value R for the accumulated 
return depth. Notice that R can be if the sequence of returns is empty, but if it is 
non-zero then we must have R > r$- We split the proof of Proposition [T] into several 
lemmas. First of all we show that intervals u/ in S n ^(uj) are exponentially small in 
R. 

Lemma 6. For every n > 1, R > 1 and to' G S n ^(uj) we have 

< K- l e- m . (20) 

Next, we show that the number of intervals uj' with the same accumulated return 
depth can grow exponentially but at most with a very small exponential rate. 

Lemma 7. There exists a constant fj > which can be made arbitrarily small if 5 
is small, such that for every n > 1, R > 

Lemmas [6] and [7] immediately give 

\S n , R (u)\ < K-'e-V-®* (21) 

where 9 — fj > if 5 is sufficiently small. We can of course apply these estimates to 
get \S n (u)\ = J2n> rs I^,kHI < Y.R>r 6 ^ m Z e^ 9 ^ but this bound is not 
good enough since it does not give an exponential bound in n. We need to show 
that there is a relation between n and possible values of R. This relation is given in 
the next two lemmas. 

Lemma 8. There exists n$ > depending on 5, such that 

iJ G £ n fl(oj) implies uj' = uj and n < n$. 
Lemma 9. For all n > 1 and R > 1 such that £ n ,R ^ $ we have 

R>(n- n 6 )/e. 

Lemmas [i] and [9] and equation (21) give, for n > n$ and some constant C\ > 0, 
\£ n (uj)\= ]T \£ n ,R(")\< E e-^ B < Cxe^e-^". 

R>(n-n s )/e R>(n-ns)/§ 

Finally we multiply the right hand side by |A*|/5* or \uj\/S to get the statement in 
Proposition hj with 71 = (8 — fj)/ 6. In the next four subsections we prove the four 



Lemmas above. 
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5.1. Escapes with essential returns: metric estimates. 

Proof of Lemma\^ Let u' G £ n ,R with an associated sequence v\, . . . , i> s of essential 
returns corresponding return depths r±, . . . ,r s . Then, by construction we have 

Kl<e--. 

Moreover, using the expansion after the binding periods from Lemma [2] and the 
expansion during the free periods (HI), including the fact that each free period 
under consideration ends in a return to A, we have 

for all x G &' and 

\(r i+1 - Vi )'(x Vi )\ > e er < 
for all % — 1, . . . , s — 1 and x Vi G u' u , . This gives 

\(f"')'(x)\ > /te e(ri+ - +rs - l) 
for all x G a/. Thus, by the mean value theorem we have 

□ 

5.2. Escapes with essential returns: combinatorial estimates. 

Proof of Lemma [7| We divide the proof into two steps. The first one is purely com- 
binatorial and bounds the number of theoretically possible combinatorially distinct 
elements. The second one relies on the construction and bounds the number of 
possible elements with the same combinatorics. 

Cardinality of possible sequences. Let Nr >s denote the number of integer sequences 
(ti, . . . ,t s ), ti > rs for all i, 1 < i < s, such that YH=i^i = R- The number Nr^ s 
of such sequences is the same as the number of ways to choose s balls from a row 
of k + s balls, thus partitioning the remaining k balls into at most s + 1 disjoint 
subsets. Therefore we have 

AT . fR + s\ {R + s s 

^R,s S 



s J \ R 

Since each term ti > rs we must always have s < R/rs, and, since the right hand 
side above is monotonically increasing in s, writing rj = 1/rs for simplicity, we get 

Nr * - { r J' ( V R)\m ■ 

Using Stirling's formula k\ G [1, 1 + -^\\f 7 2/nkk k e~ k we obtain 

id + „)fl]('+->« 

( v R)iRRR [+n > ' 
< exp{(l + i])Rlog(l + i]) — rjRlogr]} < exp{((l + r])r] — r]logr])R} = e VlR 

where r/i = ((1 + rf)rj — r^logr/) can be made arbitrarily small with 5. Now, letting 
N R denote the number of all possible integer sequences (ti, . . . , t s ), ti > rs for all i, 
1 < i < s, such that Yli=i ^ = ^> f° r a ^ possible values of s we have 

rjR r/R 

n r = J2 n r,s ^ E eVlR = r i ReVlR - ( 22 ) 

8=1 S=l 
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Multiplicity of intervals sharing the same sequence. From the subdivision procedure 
described in Section |2j the only way in which several elements can share the same 
combinatorics is by having the same sequence of return depth r 1; r 2 , . . . , r s but being 
associated to different critical points and to different intervals (recall that each 
element I r in the critical partition is subdivided into r 2 subintervals of equal length). 
Therefore, letting N c denote the number of (one-sided) critical points and £„ jri ,...,r s 
the set of escaping intervals having the same given sequence ri, .., r s of return depths, 
we have 



r 2 



tt£n,n,...,r. c II V 

3=1 

To get an upper bound for the right hand side we take logs and obtain 

s s s 

log Yl N c r) = N c r] = s log N c + 2 log t s . (23) 

j=i j=i j=i 

Since R > sr$ we have 

loe N 

s log N c < -^^R = r) 2 R (24) 
rs 

where r] 2 can be made arbitrarily small by taking 5 small. Moreover since r$ > r$ 
we also have 

21ogr j 21ogr,5 

< = m (25) 

Tj r s 

and therefore 

s s 

E 2 log r J ^ ^ ^ 2r,- = r/ 3j R. (26) 

3=1 3=1 



where ^3 can be made arbitrarily small by taking 5 small. Substituting (24) and 
(g into (J23]) gives 

s 

log ^ (^2+^)^ 
3=1 

or 

s 

i=i 

Final estimate. The final upper bound for the number of possible intervals in £ n ^(uj) 
is therefore just given by multiplying the number of possible sequences with a given 
total return depth R by the number of possible partition elements which can poten- 
tially have exactly such a value as their total return depth. Thus, multiplying (22) 
by (27) we get 

_r(^)} < fjJ{ e (Vi+V2+V3)R < e 0n+»?2+r;3)-R+log?7+log,R < e (?n+?72+2»73)R 

In the last inequality we have used the fact that logrj < since rj = l/r$ is small, 
and that log R < rj^R from (25 ) and the fact that R > rs- Thus we get the statement 
in Lemma [7] with fj = rji + r] 2 + 2r] 3 where fj can be made arbitrarily small if 5 is 
chosen small enough. 

□ 
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5.3. Escapes with no essential returns. 

Proof of Lemma\^ First we show that uj' = uj and then estimate n$. For convenience 
we introduce here a couple of constants which will be used here and in the next 
subsection. Let 

A = min{A,^} and A = min{A, 9, A}. 

Claim: uj' — oj. This follows directly from the construction. Indeed, suppose by 
contradiction that uj' C uj. This would mean that uj had been chopped at some time 
v < n for which uj v H A ^ 0. However, at this time all subintervals of uj arising from 
this chopping procedure would qualify as having had an essential return. This is 
true even if u v is not strictly contained in A since either the components of uj v \ A 
are smaller than 5 and are therefore, by construction, attached to their adjacent 
elements which fall inside A, or they are bigger than A which implies that \uj u \ > 5 
implying that v is an escape time for uj. This contradicts our assumption that uj' 
does not escape before time n. Thus uj' = uj. 

No inessential returns. To obtain a bound for n we suppose first of all that there are 
no (inessential) returns, i.e. uj stays outside A up to time n. Then, by conditions 
(HI) we have \{f n )'{x)\ > K,5e Xn and so, by the mean value theorem and using the 
fact that |c<j| > 5/3 and that \uj n \ < 5 we get 

5 > \uj n \ > K5e Xn \uj\ > n5 2 e Xn /3. 

This gives e Xn < J? and, solving for n we obtain n < j log ^. 

If n is a free iterate. If there are any returns to A we distinguish two further cases. 
If n is a free iterate, then we can combine the binding period expansion estimates 
and condition (HI) to get |(.f n )'(x)| > K,5e Xn . Then reasoning exactly as above we 
getn< ilog^. 

If n is a bound iterate. If n is not a free iterate we have the additional minor com- 
plication of not being able to use the binding period estimate for the last incomplete 
binding period. Let v < n be the last inessential return before n such that n belongs 
to the binding period which follows the return at time v. Then, by the calculation 
above we have \{f u )'{x)\ > nb~e Xu and, in particular, 

\uj u \ > K5 2 e Xu /3 > k5 2 /3. 

Therefore, for the return at time v to be inessential it cannot be too deep, i.e. it must 
have a return depth r < logK# 2 /3, and therefore the derivative at points x v G uj v 
must be of the order of e r ~ k5 2 /3. Therefore \{f u+1 )'(x)\ > 5 3 e Xu e r K/3. During 
the remaining iterates, the bounded distortion during the binding periods implies 
that the derivative is growing exponentially fast at rate A, from condition (H2). We 
therefore have |(/ n )'(x)| > 5 3 e Xn . Arguing once again as in the previous case we 
then have 

S > |w„| > 5 3 e Xn \uj\ > 5 4 e Xn . 

— I "■ I r\_< I I rs_/ 



Solving for n once again we get the result. 



□ 
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5.4. Escape times and return depths. 

Proof of Lemma^ Let u' G £ n ,R and let v\,...,v s be the sequence of essential 
returns, n, . . . ,r s the corresponding sequence of return depths, and pi, . . . ,p s the 
corresponding binding periods. To simplify the notation we let u s+ i := n. 

Lemmaj8] implies v\ < ns and therefore it is sufficient to prove that there exists a 
constant 9 such that for all i = 1, . . . , s we have 

Vi+i -Vi< On. (28) 

Indeed, this immediately gives n < ns + OR which is equivalent to the statement in 
the Lemma. 

Sublemma 9.1. For all i = 1, . . . , s we have 

inf \(P +1 - U ')'(x)\ < 5e n rl (29) 

Proof. Since z/, is an essential return there exists an interval CJ with uj' C CJ C u 
such that the image u' u . at time contains a unique interval I r j = J riJ \ and therefore 
|d>^ | > e~ Ti /rf. Since we are assuming here that Co' does not escape before or at 
time Ui + i we also have 5 > jo)^ 1 |. Therefore, by the mean value theorem we have 

5>\co' Vt+i \ > inf \{r»-*)'{x)\ \uQ > M\(r^y(x)\e- r >M 



which gives ( 29 ) . □ 
Sublemma 9.2. For all i = 1, . . . , s we have 

inf \(f i+1 ~ Vi )'(x)\ > 5e x{u ' +1 ^\ (30) 



X&Ul 1 



Proof. Let pi, p 2 , . . . , pt(i) denote the sequence of return depths corresponding to 
inessential returns occurring between and z/j+i and pi, . . . ,Pt(i) the corresponding 
binding periods. Then, combining Lemma [2] and the expansion (HI) during free it- 
erates, keeping in mind that every free iterate under consideration ends in 5, we have 
\(f Vi+1 ~ Vi )'(x)\ > e X ^+ 1 -^) for all i = 1, . . . , s - 1 and \{f Ui+1 ~ l/i )' {x)\ > 8e^ Vi +^ 
for i = s. The factor S in the second inequality is due to the fact that n is not 
necessarily a return. □ 



Returning to the proof of the Lemma, we combine (30) into (29) to get 

e Ti r 2 > e^ i+1 ~ Vi ^ 

and solving for z/j +1 — Ui gives 

Vi+1 . Vi <h ri + 2logri) <l±ni n 

X X 



where r) 3 is the constant in (25). Thus the Lemma follows with 6 = (1 + t] 3 )/X. □ 



6. Return Time Estimates 

We are now ready to prove Proposition [2} We remark that from this point onwards 
we shall consider 5 to be fixed once and for all. In particular we shall make use of 
the distortion constant T>$ from Proposition [3] this constant depends on 5 but this 
will not cause any problems as we shall not impose any additional conditions on the 
size of 5. 
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We proceed initially as in the proof of the analogous estimate for the escape time, 
although the argument here is more probabilistic because we do not have such sharp 
control of the combinatorics. We consider a fixed n > 1 and recall the definition of 

Q {n) = {u : T(u) > n} 

as the set of intervals which have not yet had a full return at time n. By construction, 
each u G Q^ n ' is contained in a nested sequence of intervals 



C u (s) C J 3 -^ C . . . C C A* 



corresponding to escape times Ei, . . . , E s , such that \f Ei {u®)\ > 5 for i — 1 . . . , s. 
This sequence is empty for those elements of Qy 1 ' which have not had any escape 
before time n (such as those which start very close to the critical point). For 
s — 0, . . . ,n (clearly there cannot be more than n escapes) we let denote the 
collection of intervals in which have exactly s escapes before time n. Then for 
a constant ( G (0, 1) whose value will be determined below, we write 

|q(»)| = ^|qM| = |Qi n) l+ l Q « n) i- ( 31 ) 

s<n s<(^n £n<s<n 

This corresponds to distinguishing those intervals which have had lots of escape times 
and those that have had only a few . The Proposition then follows immediately from 
the following two lemmas. 

Lemma 10. There exists a constant C3 > depending on S and 5* and a constant 

73 > independent of 5 and 5* such that, for all ( > sufficiently small and all 
n > 1 we have 

0<s<Cn 

Lemma 11. There exists a constant C4 > depending on S and 5* and a constant 

74 > independent of 5 and 5* such that, for all ( > sufficiently small and all 
n > 1 we have 

£n<s<n 

6.1. Returns after few escapes. 



Proof of Lemma 10 Starting with the escape partition on A*, letting t\ > 1 be an 
integer, we write 

{£1 =h} 

for the set of points in A* which belong to intervals which have a first escape at 
time t\. By Proposition [TJ using the fact that |A*| = 5*, we have 

\{E* = h}\ < |£ tl (A*)| < C ie ~^ = ^V^|A*|. 

We then repeat the escape partition construction on each component of {Ei = t\}. 
We let 

{E 2 = t 2 + t 1 : E 1 = t 1 } 

denote the set of points which belong to an interval which has a first escape at 
time £1 and a second escape at time t 2 + ti, i.e. t 2 iterates after the first escape. 
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Proposition [l] gives an estimate for the size of {E 2 = t 2 + t\ : E\ = ti} at time ti. if 
u is an escape component belonging to {E% = t{\ then 

14, (Z* 1 (<*>)) | < Cie- 71 ' 2 < ye-^K/* 1 ^))!. 

Using the bounded distortion property from Proposition [3] this ratio is preserved for 
the initial interval uj up to the bounded distortion constant T>s to get 

\{E 2 = t 2 + t 1 :E 1 = h}\ < 9^l e -^\ {El = tl} \ < ^e-^+t^y 

00* 

Continuing in this way we get 

\{E s = t l + --- + t s :E 1 = t 1 ,E 2 =t 2 ,..., E s ^ = *,_!>! < e~^|A*|. 
Letting t s+ i = n — E s we then apply one more iteration of this formula to get 

|Q(«)(t 1 ,...,Ui)l<^?e- 7in |A1. 

where 

Qi n, (ti, • • • , W) = e Qi n) : - ^(o;) = t f , i = 1, . . . , s, n - E s = t s+1 }. 

Thus for each s we have 

|Qi n) |< J2 \Q { ?Ktu---,t s+1 )\<N n!S+1 ?Q^e-^\A*\ 



(*l>"-i*S+l) 



where N niS+ i is the number of possible sequences (ti, . . . ,t s+ \) such that Y^t,- = n, 
and therefore 

E le'isE^^e-HA-i 

0<s<(n s<Cn 

Using exactly the same counting argument used in the proof of Lemma [7] we can 
choose ( > arbitrarily small as long as s < (n and ( is sufficiently small, so that 
N n>s+1 < e< n . This gives 

Cn 



E ia<">l < £ (^) >^'"|a- 



0<s<Cn 

Since both £ and £ can be taken arbitrarily small, the result follows. 



□ 



Remark 2. Notice that taking ( small (and thus obtaining ( small) does not de- 
pend on choosing 5 or 5* sufficiently small as ( can be chosen arbitrarily in the 
decomposition of the sum in (31). 

6.2. Returns after many escapes. 

Proof of Lemma [77} To bound the set of points which have many escapes we use a 
softer argument. Clearly we have 

|{£i<n}|<|A*|. 

By Lemma [l] there is a fixed proportion £ of the image f El ^ of each escaping 
component which actually has a "full return" to A* within t* iterates after this 
escape. Using the bounded distortion estimate in Proposition [3] again this translates 
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to a minimum proportion ^/T>^ of the actual interval to. Therefore the maximum 
proportion of \{E% < n}\ which is even allowed potentially to have a second escape 
(whether it be before or after time n) is bounded by 1 — £,/T>$ < 1 and so we have 

\{E 2 < n}\ < \{E 2 defined : E x < n}\ <(l-JL) \{E X < n} < (l - J- ] |A*|. 



Iterating this formula we get 

* \ s— 1 



\{E s <n}\<^l p _ 
and so there exists some constant C4 > such that 

E l^ n) l^ E f 1 " IT 1 |A*|<C 4 (l- J-) n |A*|. (32) 

The statement in the Lemma follows with 74 = — £log(l — 

□ 



7. Statistical properties 

By Proposition |2j we know the tail of the return times is decaying exponentially 
fast and thus Q is indeed a partition of A*, while by Proposition [3j we have the 
required bounded distortion property. Thus together, these two Propositions imply 
Theorem [TJ Moreover, the construction and estimates given above also yield the 
following additional properties which will be used below: there exists some A' > 1 
such that 

d(fxJ T y) > X'd(x,y) (33) 
and there exists a constant C > such that 

d(f k x, fy) < Cd(f T x, fy), for all k < T. (34) 



Indeed, (33) follows by the same expansion estimates used repeatedly in the proof 
and (34) follows almost trivially from the bounded distortion property and the fact 
that uj never gets bigger than 5. It remains to show how these properties imply the 
required statistical properties. 

7.1. Absolutely continuous invariant probability measures. The bounded 
distortion property of the induced map f T : A* — > A* implies, by classical results, 
the existence of an ergodic, in fact mixing, absolutely continuous invariant measure 
fi for f T with bounded density with respect to Lebesgue. Therefore, the exponential 
tail of the return time function T implies in that 



J Tdfx = T(u)fj,(u) < 00. 



This means that the measure obtained by pushing forward fi by iterates of the 
original map / is finite and thus, after normalization, yields an absolutely continuous 
probability measure fi which, again by standard arguments, is also /-invariant and 
ergodic, and in fact mixing for some power of /. The expansivity estimates obtained 
above clearly imply that /i has a positive Lypaunov exponent. 
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7.2. The Markov extension. First of all we define a Markov extension or Markov 
tower. Let % be a copy A* and let 7^ i0 be a copy of the element ujj of the partition 
Q. The return time function T : A* — > N is constant on partition elements 7^ with 
value T\r j — Tj > 1. Then define 

T = {(x,fc) :xe%, k = 0,...,T(x)-l}= |J |J 7;- fc , 

j>1 fc=0 

where 

2},* = Tjfl x {A;}. 

So T is the disjoint union of Tj copies of each Tj t Q. Define the tower map 

F :T —>T 

by setting 

F(x,k) = (x,k + l) 

for < k < T(x) — 1 and 

F(x,T(x)-l) = (f T x,0). 

F is Markov with respect to the partition {Tj,k} and the return map F T : 7^o — > Tj,o, 
or equivalently f T : A* — > A*, is full branched Markov with respect to the partition 
{7}, } = Q on To = A*. 



7.3. Projections. Define the projection 

7T : T -> J 

by 7r(x, fc) = f h (x). Clearly, 7r is a semi-conjugacy between F and /: 

f O 71 = 71 oF. (35) 

Using the projection tt, any measure /ionT can be projected to a measure \i = 7r*/} 
on J with the property that fi(A) = jKjt^^A)) for every measurable set A C J. 
Moreover any observable 

<p : J -> R 

can be lifted to an observable 

: T — > R given by if = tp o 7r. 



Notice that (35) implies 



(poF n = (fof n o7x and ^ ipdfi = J ip o ndfi = J (pd(ir*jl). 

Therefore, for any two observables (p,ip : J — > R and their corresponding lifts 
0, -0 : T — ► R, any measure ft and its corresponding projection fi = tx^Jjl it is 
sufficient to prove statistical properties for the lifts on the tower to obtain similar 
results for the original map using the fact that tt is a "measure-preserving" (by 
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definition, since one measure is the projection of the other by it) semi-conjugacy. 
For example, for the correlation function we have 



(if o F n )ipdfi — J ipdfi J ipdfi = J (<f o (f n o 7r))(V> ° rt)dfi — J (if o n)dfi J (ip o n)d[i 

(if o f n )ipd(-K*ji) - J ifd(n*p) J ipd(ix*ji) 
(if o f n )ipd[i — I ifdfi / ipdji. 



An important observation however is that the properties must be proved on the tower 
for all observables which can be obtained as lifts of suitable (Holder continuous) 
observables on the manifold. 

7.4. Statistical properties on the tower. In this section we state precisely the 



results of Young 52 which give conditions for the exponential decay of certain 
classes of observables for the map F : T — > T and for the Central Limit Theorem. 
Young's setting is very general and only requires A to be a measure space with some 
reference measure m and the Markov tower structure described above. The Markov 
structure naturally induces a symbolic metric on T which can be used to define 
notions of regularity both for the Jacobian of F and for observables on T . 

7.4.1. Symbolic metric. First of all we define a separation time: if x,y G 7j i0 for 
some j, then 

s(x, y) = max {n > s.t (F T ) n x and (F T ) n y lie in the same partition element of 7^} 

If x,y lie in distinct partition elements, then s(x,y) = 0. If x, y £ 7^ then write 
x = F k x , y = F k y where x ,y G Tj Q and define s(x,y) = s(x ,y ). Then, for a 
fixed constant o G (0, 1), we define 

d a (x,y)=a s ^\ 

By the expansivity property of F T any two distinct points eventually separate and 
therefore this defines a metric on T. 

7.4.2. Regularity of observables in the symbolic metric. Using the metric d a we define 

n a (R) = {<P : T -> R : 3CV : \<P(x) - <P(y)\ < C> s ^ Vx,yeT} 
to be the space of "Holder continuous" functions on T. 

7.4.3. Young's Theorem. Let F : T — » T be a Markov map on a tower T with a 
reference measure m, a Markov return map F T : T —>■ T , an exponential tail of 
the return time function T : T Q — > N, and such that the greatest common divisor of 
all values taken by the function T is 1. Let JF T denote the Jacobian of F T with 
respect to the reference measure m. 



Theorem ([52]). Suppose that the following bounded distortion condition holds: 
there exists a constant C such that for all x,y G % we have 

\JFT(y)\ 1 ~ Ca ■ (36) 

Then the correlation function C n (<f,ip,jl) decays exponentially fast (at a uniform 
rate) for every observable <f G L°°(p) and ip G 7i a . Moreover, the Central Limit 
Theorem holds for every ip G Ti^. 



28 



K. DIAZ-ORDAZ, M. P. HOLLAND, AND S. LUZZATTO 



Notice that the bounded distortion condition (36) is the only assumption of the 
theorem over and above the Markov tower structure, the exponential decay of the 
return time function, and the assumption on the greatest common divisor of T. 
Moreover, both the exponential tail and the assumption on the gcd can be relaxed 
to some extent. If the gcd of T is k > 1 we can just consider F = F k : T — > T 
which will continue to have the same Markov structure and properties and a return 
time function T with gcd (T = 1). The exponential decay of the tail of the return 
time function can also be relaxed to assume only subexponential or even polynomial 
decay (in fact including these cases is one of the main motivations for [52]), although 
in this case the rate of decay of the correlation function is correspondingly slower. 

7.5. Decay of correlations for the original map. To obtain our desired results 
for / we therefore just need to show that the the bounded distortion condition of 
Proposition [3] implies the required bounded distortion condition (36) in the symbolic 



metric, and that observables on J which are Holder continuous with respect to the 
usual Euclidean metric lift to bounded observables on T which are Holder continuous 
in the symbolic metric. 



Lemma 12. The bounded distortion condition (36) holds 



Proof. For the bounded distortion condition, notice first of all that F T is differen- 



tiable in our setting and therefore the left hand side of ( 36 ) formulated in terms of 
the Jacobian of F is exactly the same as the left hand side of the second inequality 
in Proposition [3] formulated in terms of the derivative of /, with k = T. Thus all 
we need to show is that 

V\f T (x)-f T (y)\<Ca s ^\A*\ 
for any two points x,y belonging to the same element of the partition Q = %. To 



see this, let A' be the expansion constant in (33), then cylinder sets are shrinking 
exponentially at rate A' and so we have 

\x-y\< jA^A'-^ and so \f(x) - f(y)\ < |A*|A'- S ^ )+1 . (37) 

Thus the result follows as long as 1 > a > A /_1 . □ 

Lemma 13. If tp is Holder continuous with exponent 7 > 7 then (p = n o ip e 7i a . 

Proof. Let <p : J — > R be Holder continuous: there exists C v such that 

\<p(x) -tp(y)\ < C^x-yl" 

for any two x, y £ J. Now, for any x, y belonging to some partition element of T 
we have 

\0(x) - 0{y)\ = \<p(ir(x)) - <p(ir(y))\ < CV|vr(x) - n(y)\ a . 
Since ir(x) and 7r(y) belong to the image u>k of some element weQ for k < T, then 



(Q and (|37j) give 

|7r(a;) - rr(y)\ a < C a \f T -\n(x)) - f- k (rr(y))\ a < \c a A*\ a X' a{ - s ^ y)+1) . 
The result follows if 1 > a > X'~ a . □ 
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